상태 아세 [luogu1004] 격자 추출수(dp, 아세) 누군가가 그림의 왼쪽 상단의 A에서 출발하면 아래로 걸어갈 수도 있고 오른쪽으로 걸어서 오른쪽 하단의 B점에 도달할 수도 있다.지나가는 길에 그는 네모난 칸의 수를 가져갈 수 있다(가져간 칸은 숫자 0으로 바뀔 것이다).이 사람은 A점에서 B점까지 모두 두 번 걸었고, 이러한 경로 두 개를 찾아내어 얻은 숫자와 최대치를 얻었다. INPUT 8 2 3 13 2 6 6 3 5 7 4 4 14 5... 상태 아세dp
[luogu1004] 격자 추출수(dp, 아세) 누군가가 그림의 왼쪽 상단의 A에서 출발하면 아래로 걸어갈 수도 있고 오른쪽으로 걸어서 오른쪽 하단의 B점에 도달할 수도 있다.지나가는 길에 그는 네모난 칸의 수를 가져갈 수 있다(가져간 칸은 숫자 0으로 바뀔 것이다).이 사람은 A점에서 B점까지 모두 두 번 걸었고, 이러한 경로 두 개를 찾아내어 얻은 숫자와 최대치를 얻었다. INPUT 8 2 3 13 2 6 6 3 5 7 4 4 14 5... 상태 아세dp